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METHOD AND APPARATUS FOR REDUCING PEAK POWER 
IN PARTIAL TRANSMIT SEQUENCE OFDM 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates generally to reduction of a high peak-to-average 
power ratio (PAPR) that is a problem with OFDM (Orthogonal Frequency Division 
Multiplexing), and in particular, to a partial transmit sequence (PTS) used for PAPR 
10 reduction. 

2. Description of the Related Art 

OFDM is used as a transmission technique for digital broadcasting and will be 
a significant technology for future high rate multimedia wireless communications. A 
15 serious problem with OFDM is high peak power, and present known methods are 
deficient in providing adequate techniques that result in the reduction of the high peak 
power. 

OFDM is a type of multi-carrier modulation scheme that shows excellent 
20 performance in a multi-path fading mobile communication environment. For this 
reason, OFDM attracts interest as a modulation scheme suitable for ground wave digital 
video broadcasting (DVB) and digital audio broadcasting (DAB). In this modulation 
scheme, low rate transmission is performed in parallel on multiple carriers instead of 
high rate transmission on a single carrier. With parallel transmission, the symbol period 
25 of multiple carrier signals is longer than that of original input data. Thus, fading does 
not focus on a few adjacent bits causing errors but slightly influences a plurality of 
parallel bits. The robustness to channel fading makes OFDM less sensitive to channel 
distortion. 

30 OFDM shows a high spectral efficiency because the spectrums of subchannels 
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are orthogonal and overlap each other. Since OFDM modulation/demodulation is 
implemented by IDFT/DFT (Inverse Discrete Fourier Transform/ Discrete Fourier 
Transform), efficient digitalization of a modulator/demodulator results. Despite these 
advantages, OFDM has an inherent shortcoming of a high PAPR in multi-carrier 
5 modulation. A signal with a high PAPR decreases the efficiency of a linear amplifier 
and sets an operational point in a non-linear area for a non-linear amplifier, resulting in 
mutual modulation between carriers and spectrum distribution. Many methods have 
been suggested to reduce the PAPR. 

1 0 The PAPR is defined as 

max \s(nT)\ 2 max IxJ 2 

PAPR = °-"- N ~ l — = 

E{\s(nTf} E{\x n \ 2 } 

(1) 

where s(nT) is a signal sampled in intervals T, x n is the sample value of the signal, and 
E{-} is an operator for calculating an expected value. 

15 

A basic PAPR reduction method is to operate a linear amplifier in a linear area 
or to operate a non-linear amplifier in a linear area by use of a back-off. However, this 
method has the disadvantage of low amplifier efficiency. More simply, clipping can be 
used whereby if the strength of a signal is greater than a predetermined value, the 
20 difference is clipped. Clipping, furthermore, deteriorates BER (Bit Error Rate) 
performance because of the band distortion caused by non-linear operation. In addition, 
clipping generates noise in the band, decreasing spectral efficiency. 

Coding also can be applied to multiple carriers for the PAPR reduction method. 
25 Extra carriers are transmitted with parity bits to reduce the PAPR. This method 
remarkably reduces the PAPR due to its error correction function and an additional 
narrow bandwidth. Yet, as more carriers are used, the size of a look-up table or a 
generation matrix increases, thereby increasing hardware complexity, reducing 
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operation efficiency, and decreasing operational speed. 

Two schemes showing promising PAPR reduction have recently been 
proposed. 

5 

One is selective mapping (SLM) and the other is partial transmit sequence 
(PTS). According to the SLM scheme, data of length N is multiplied by M statistically 
independent sequences of length N and a sequence with the lowest PAPR is transmitted 
selectively. Despite the requirement of M IFFT (Inverse Fast Fourier Transform) 
10 processes, the SLM scheme can reduce a PAPR greatly and be applied irrespective of 
the number of carriers. 

On the other hand, the PTS scheme, having the advantages of the SLM scheme, 
is known as the most effective flexible method of reducing the PAPR without non-linear 
1 5 distortion. 

FIG.l is a conventional block diagram illustrating an apparatus for partial 
transmit sequence (PTS). As shown in FIG. 1, input data which is input as the unit of 
length N by a data input block 100, is converted into parallel in the serial -to-parallel 

20 converter 110. The output of the serial-to-parallel converter 110 is partitioned into M 
sub-blocks and assigned to each corresponding carrier having predetermined intervals 
where "0" is assigned by a certain "0" inserter (not shown) into the rest position in order 
not to overlap each other by the sub-block partitioner 120. Accordingly, a receiver is 
able to detect and decode each data block transmitted using the carriers assigned in 

25 order not to overlap. Each N-point IFFT 130 is then performed on each data block of 
length N including both corresponding M sub-block data and "0" values transmitted 
from the sub-block partitioner 120. The output of each N-point IFFT 130 is optimized 
and transformed corresponding to phase factors for PAPR by a predetermined optimal 
algorithm in the optimizer 150. The phase factors are multiplied by the outputs of each 

30 N-point IFFT 130 by corresponding multipliers 140. Accordingly, the minimum PAPR 
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can be generated by adding each output of the multipliers multiplied by the output of the 
corresponding phase factors and N-point IFFTs 130 bit by bit. That is, serial data to be 
transmitted is divided into data blocks of length N and the data of each data block are 
distributed in M sub-blocks of length N so that N/M data are assigned to each sub-block 
5 with predetermined intervals to avoid overlap, and 0s are filled in the remainder of the 
sub-blocks. 

The PTS scheme applies flexibly according to its sub-block partition methods: 
interleaved sub-block partition, adjacent sub-block partition, and pseudorandom sub- 

10 block partition. According to the interleaved sub-block partition method shown in FIG. 
2, carriers are spaced from each other by an identical interval M such that each sub- 
block is not overlapped with any other sub-block. An input data block of length N is 
partitioned into M, the number of sub-blocks, and each partitioned data block is 
assigned to corresponding M sub-block of length N respectfully. As the rest of each M 

15 sub-block where the partitioned data is not assigned is to be "0"s, and therefore non- 
zero data occur in every period of M in the sub-blocks for each N point IFFT, 
repeatedly. Hence, the Cooley-Tukey IFFT algorithm can be used and as a result, much 
less computations are required than in the other sub-block partition methods. Yet, the 
periodicity of non-zero data increases auto-correlation, deteriorating PAPR reduction 

20 performance. The required numbers of complex multiplications and additions for the 
interleaved sub-block partition method is calculated by 



25 where N is the number of carriers where the partitioned data block is assigned (L=N/M) 
and M is the number of sub-blocks. 





(2) 



In the adjacent sub-block partitioning method shown in FIG. 3, N/M carriers 
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are arranged consecutively with no sub-block overlapping with any other sub-block. 
Since there is no data periodicity, a typical IFFT algorithm applies. Thus, the adjacent 
sub-block partitioning method requires a greater volume of computation but shows 
better performance than the interleaved sub-block partitioning method. The required 
5 computation volume for the adjacent sub-block partitioning method is calculated by 

« mH ,=[fl°g 2 iv)xM 
n add =(Nlog 2 N)xM 

(3) 

10 

In the pseudorandom sub-block partitioning method shown in FIG. 4, carriers 
are arranged randomly in each sub-block that does not overlap with any other sub-block. 
One thing to be noted is that each block is assigned to the same number of carriers. Due 
to very low auto-correlation, the pseudorandom sub-block partitioning method shows 
15 much better PAPR reduction performance than the other two methods, with the same 
volume of computation as the adjacent sub-block partitioning method. 

Table 1 below lists computation volumes for the above three sub-block 
partitioning methods when N=256 and M varies. 

20 

(Table 1) A Comparison between Complex Computation Volumes for Three 



Sub-block Partitioning Methods of PTS 



M 


Interleaved 


Adjacent, Pseudorandom 


Multiplication 


Addition 


Multiplication 


Addition 


1 


1280 


2048 


1024 


2048 


2 


1408 


1792 


2048 


4096 


4 


1792 


1536 


4096 


8192 


8 


2688 


1280 


8192 


16384 
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16 I 4608 I 1024 I 16384 32768 



FIG. 5 illustrates the PAPR reduction performance for the three sub-block 
partitioning methods (for reference, CCDF (Complementary Cumulative Distribution 
Function) represents the probability that PAPR of an OFDM symbol exceeds an 
5 arbitrary reference level PAPR 0 , i.e., CCDF=Pr (PAPR > PAPR 0 ) indicating a 
probability of the PAPR of an OFDM signal larger than PAPR 0 ). According to FIG. 5, 
the pseudorandom sub-block partitioning method shows high performance, whereas the 
interleaved sub-block partitioning method shows low performance, comparitively. 
Therefore, these three methods are in a trade-off relation in terms of computation 

10 volume and performance. Aside from the three methods, there is also a concatenated 
pseudorandom sub-block partitioning method which is a combination of the interleaved 
and pseudorandom methods in theory. According to the concatenated pseudorandom 
sub-block partitioning method, carriers are arranged in an N/C portion of a sub-block (C 
is a concatenation factor) in the same manner as the pseudorandom sub-block partition 

1 5 method and then the N/C portion of the sub-block is duplicated in the remainder of the 
data block of length L. As a whole, pseudorandom carrier arrangements are interleaved. 

Concerning computation volume and performance, the concatenated 
pseudorandom sub-block partitioning method is between the interleaved and 
20 pseudorandom methods though its computation volume and performance differ 
depending on the concatenation factor C. The computation volume and performance 
are in a trade-off relation. Therefore, this concatenated pseudorandom sub-block 
partitioning method increases the scope of choice for the PTS scheme according to 
required performance and computation volume. 

25 

Since each partitioned data block of length L divided from the input data block 
of length N is assigned to the corresponding M sub-blocks with "0" values, it increases 
the number of the optimizing operation as much as M*N and the amount of computation 
for IFFT. Accordingly, it causes an increase of the high peak-to-average power ratio 
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(PAPR) for the conventional art. 

SUMMARY OF THE INVENTION 

5 It is, therefore, an object of the present invention to provide a method and 

apparatus of reducing computation volume and increasing PAPR reduction performance 
by decreasing the number of PAPR optimizing operations. 

It is another object of the present invention to provide a method and apparatus 
10 of reducing interference between data by multiplying data output by an orthogonal 
coefficient. 

The above and other objects can be achieved by providing a novel sub-block 
partitioning method for PAPR reduction in a PTS OFDM scheme. In an OFDM 

1 5 transmitting apparatus for peak power reduction according to the present invention, an 
interleaved sub-block partitioner partitions an input data block of length N into M, the 
number of sub-block, and distributes the data of each partitioned data block in M sub- 
blocks one by one rotationally. M IFFTs perform N/M-point IFFT on N/M data 
assigned to each of the M sub-blocks and M coefficient multipliers multiply the N/M 

20 data output from each IFFT by corresponding a predetermined coefficients to give 
orthogonality to the frequency components of the N/M output data. A phase factor 
optimizer optimizes M phase factors to minimize a PAPR using the N/M output values 
of each coefficient multiplier. M multipliers multiply the optimized M phase factors by 
the outputs of the coefficient multipliers. A transmitter sums the outputs of the M 

25 multipliers on a symbol-to-symbol basis in the same positions and transmits the sum. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
30 will become more apparent from the following detailed description when taken in 
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conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a partial transmit sequence (PTS) scheme; 

FIG. 2 illustrates an example of interleaved sub-block partitioning for N=32 
and M=4; 

5 FIG. 3 illustrates an example of adjacent sub-block partitioning for N=32 and 

M=4; 

FIG. 4 illustrates an example of pseudorandom sub-block partitioning for N=32 
and M=4; 

FIG. 5 illustrates a graph of a complementary cumulative distribution function 
1 0 for the PAPR of an OFDM signal; 

FIG. 6 is a block diagram of an ITL transmitter according to the present 
invention; 

FIG. 7 is a block diagram of an ITL receiver according to the present invention; 

FIG. 8 illustrates a graph of a comparison between the conventional sub-block 
15 partitioning methods and an ITL sub-block partitioning method according to the present 
invention in terms of PAPR reduction performance; and 

FIG. 9 illustrates a comparison between the conventional sub-block 
partitioning methods and the ITL sub-block partitioning method according to the 
present invention in terms of time domain samples. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described hereinbelow 
with reference to the accompanying drawings. In the following description, well-known 
25 functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

While interleaved sub-block partitioning is optimum for the PTS scheme in 
computation volume, pseudorandom sub-block partitioning shows the best performance 
30 in PAPR reduction. Thus, the PAPR reduction performance and the computation 
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volume are in a trade-off relation. For clarity of description, a sub-block partitioning 
method for the PTS scheme according to the present invention will be termed 
"Interleave-and-Transmit-L-sample" (hereinafter, ITL). 

5 A mathematical analysis of the ITL method is set forth below. Considering the 

ITL method, the elements of each vector X (m) (0 < m < M-l) on the basis of the 
conventional interleaved sub-block partitioning have periodicity expressed as 



^ {m) non - zero : if n = m,M + m,2M + m,...,(L- 1)M + m 
" 0 : otherwise 



10 (4) 

where L=N/M. By applying an IFFT formula to each sub-block, a time domain signal is 
given by 



= J_y-j^( m ) e j2m{MI+m)IN 

NU M ' +m 

1 L-\ 

M I to 0<m<M-\ 



•(5) 



1 L ~ x 

As seen from Eq. (5), for n=0, L, 2L, . . ., -^XmL^ 2 ™ 1 ' 1 is the same - The 

case is also true for n=l, L+l, 2L+1, .... In the interleaved sub-block partitioning 
method, therefore, N-point IFFT is equivalent to performing L-point IFFT on L non- 
20 zero data of the vector X (m) , repeating the L-point IFFT values M times, multiplying the 
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repeated values by coefficients — e J 2 ™™ /N ^ an( j summing the multiplication results. In 
M 

other words, the N-point IFFT can be expressed as repeating L time domain samples M 

times and multiplying the repeated L-point IFFT samples by — e J 2mnn/N before final 

M 

time domain samples are achieved. Table 2 lists coefficients to be multiplied in the 
5 receiver, on the other hand the inverse number of the coefficients listed Table 2 to be 
multiplied in the transmitter to give orthogonality to the frequency components of the 
output data. 



(Table 2) Coefficients for Multiplication in the Receiver 



m \ n 


0 


1 


2 




L-l 


0 


1 


1 


1 




1 


1 


1 


In 






2*(L-1) 

e N 


2 


1 


An 






4*(L-1) 

e N 














M-l 


1 


e J N 


Ax{M-V> 

e J N 




2w(M-l)(£-l) 

e J N 



10 



FIGs. 6 and 7 are block diagrams of a transmitter and a receiver according to 
an embodiment of the present invention. Referring to FIG. 6, input data divided from 
serial data input as the unit of length N by a data input block 600, is converted into 
parallel and is also assigned to each M sub-block one by one rotationally without having 

15 intervals by the serial-to-parallel converter & sub-block partitioner 610. Each L-point 
IFFT 620 is then performed on each successive data of length L assigned to the 
corresponding M sub-blocks distributed from the serial-to-parallel converter & the sub- 
block partitioner 610. The output of each L-point IFFT 620 is multiplied by 
corresponding orthogonal coefficients by the coefficient multipliers 630 so that a 

20 receiver is able to detect and decode each data block transmitted using the carrier 
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assigned in the rotational manner. Phase factors are optimized and transformed, using 
the outputs of each coefficient multiplier according to a predetermined PAPR optimal 
algorithm by the optimizer 640. The phase factors are multiplied by the outputs of each 
coefficient multiplier 630 by the corresponding multipliers 650. The outputs of each 
5 multiplier 650 multiplied by the output of the corresponding phase factors and the 
coefficient multipliers 630 are summed bit by bit in the adder 660. Accordingly, the 
increased PAPR reduction can be achieved by adding each output of the multipliers 650 
due to the decrease number of samples from N to L and the lesser amount of the PAPR 
optimizing operations. 

10 

To implement the scheme presented by Eq. (5), M IFFTs (Inverse Fast Fourier 
Transformers) perform L-point IFFT on the N/M data in each sub-block. M coefficient 
multipliers multiply N/M data received from each IFFT by the corresponding 
coefficients to give orthogonality to the frequency components of the output data of 
15 each M IFFT since the output data being overlaid between each sub-block have the 

same frequency components. The coefficient can be — e J 2m > nlN (0<m<M-1 , 0<n<L-1), 

M 

and its absolute value can be changed. The optimizer optimizes M phase factors using a 
predetermined optimization algorithm. The optimized M phase factors are multiplied 
by the outputs of the coefficient multipliers. Then, the products are summed on a 
20 symbol basis by summing sample values at the same time point, thereby achieving a 
minimized PAPR. 

FIG. 7 illustrates an OFDM receiver that receives a signal from the OFDM 
transmitter. Referring to FIG. 7, a correlator 700 separates the input signal into M sub- 
25 blocks of length L using the orthogonality of the frequencies of the signal. 

A phase factor eliminator 710 multiplies the data of each sub-block of length L 
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assigned in the rotational manner. Phase factors are optimized and transformed, using 
the outputs of each coefficient multiplier according to a predetermined PAPR optimal 
algorithm by the optimizer 640. The phase factors are multiplied by the outputs of each 
coefficient multiplier 630 by the corresponding multipliers 650. The outputs of each 
5 multiplier 650 multiplied by the output of the corresponding phase factors and the 
coefficient multipliers 630 are summed bit by bit in the adder 660. Accordingly, the 
increased PAPR reduction can be achieved by adding each output of the multipliers 650 
due to the decrease number of samples from N to L and the lesser amount of the PAPR 
optimizing operations. 

10 

To implement the scheme presented by Eq. (5), M IFFTs (Inverse Fast Fourier 
Transformers) perform L-point IFFT on the N/M data in each sub-block. M coefficient 
multipliers multiply N/M data received from each IFFT by the corresponding 
coefficients to give orthogonality to the frequency components of the output data of 
15 each M IFFT since the output data being overlaid between each sub-block have the 

same frequency components. The coefficient can be — e y2OT *" /JV (0<m<M-1 , 0<n<L-1), 

M 

and its absolute value can be changed. The optimizer optimizes M phase factors using a 
predetermined optimization algorithm. The optimized M phase factors are multiplied 
by the outputs of the coefficient multipliers. Then, the products are summed on a 
20 symbol basis by summing sample values at the same time point, thereby achieving a 
minimized PAPR. 

FIG. 7 illustrates an OFDM receiver that receives a signal from the OFDM 
transmitter. Referring to FIG. 7, a correlator 700 separates the input signal into M sub- 
25 blocks of length L using the orthogonality of the frequencies of the signal. 

A phase factor eliminator 710 multiplies the data of each sub-block of length L 
by a corresponding inverse phase factor. M inverse coefficient multipliers 720 use 
e -j2mn n iN (q < m < M-l , 0<n<L-1) to remove orthogonality from the frequency 
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components of L signals in each sub-block. M FFTs (Fast Fourier Transformers) 730 
perform L-point FFT on the signals received from the inverse coefficient multipliers. A 
deinterleaver 740 deinterleaves the signals received from the L-point FFTs, thereby 
recovering the original signal. 



The transmitter obtains L consecutive time domain samples for each sub-block 
by one L-point IFFT operation and L complex multiplications. Since demodulation is 
carried out in the reverse order of the modulation, the receiver demodulates each sub- 
block by L complex multiplications and one L-point FFT. Therefore, the requirement of 
1 0 computation for the transmitter and receiver is calculated by 



Let us compare the conventional interleaved sub-block partitioning method 
with the present invention in terms of computation volume, keeping in mind that 
Cooley-Tuckey IFFT is applied to modulation related with the interleaved method and 
typical N-point FFT is used for demodulation. Table 3 shows the comparison results. 
20 Here, the number of sub-carriers per symbol is 256 and the number of sub-blocks varies 
up to 16. 



5 





(6) 



15 



25 
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(Table 3) A Comparison between the Interleaved Method and the ITL Method 



in terms of Complex Computation 





Interleaved 


ITL 




Transmitter 


Receiver 


Transmitter 


Receiver 


M 


Multipli 
Cation 


Add 


Multipli 
cation 


Add 


Multipli- 
cation 


Add 


Multipli 
cation 


Add 


1 


1280 


2048 


1024 


2048 


1280 


2048 


1280 


2048 


2 


1408 


1792 


2048 


4096 


1152 


1792 


1152 


1792 


4 


1792 


1536 


4096 


8192 


1024 


1536 


1024 


1536 


8 


2688 


1280 


8192 


16384 


896 


1280 


896 


1280 


16 


4608 


1024 


16384 


32768 


768 


1024 


768 


1024 



5 As noted from Table 3, as M increases, computation volume decreases in the 

ITL method and increases in the interleaved method. For M=8, complex multiplications 
for the transmitter in the ITL method are about an eighth of those in the interleaved 
method and complex multiplications for the receiver in the ITL method are about a 
ninth of those in the interleaved method. For M=16, the difference in computation 
10 volume between the interleaved method and the ITL method gets wider. Hence, it can 
be said that the ITL method is superior to the interleaved method as well as the other 
conventional methods in computation volume. Now, a description will be made of 
improved system performance in the present invention. 

15 FIG. 8 illustrates the results of a computer-aided simulation for the ITL 

method. The simulation was carried out under the conditions that a random QPSK 
symbol is modulated with 128 carriers (N=128), the modulation symbol is divided into 
4 sub-blocks (M=4), and optimized phase factors b (m) are {±1, +j}. 
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It is noted from FIG. 8 that a PAPR of 0.001% (=10 5 ) is reduced by ldB or 
more in the ITL method as compared to the pseudorandom method. This is because the 
number of time domain samples for which phase factors must be optimized is only L 
(=N/M) in the ITL method whereas it is N in the conventional methods. That is, the 
5 decrease of the number of samples from N to L reduces the PAPR remarkably. For 
example, if N=256 and M=16, the number of time domain samples is 16 in the ITL 
method, while it is 256 in the conventional methods. In cases where the optimized 
phase factors for the ITL method are applied to the conventional methods, at least one 
of 240 (=256-16) time domain samples exhibits a high peak power, thereby increasing 
10 the PAPR. 

Therefore, optimized phase factors differ in the ITL method and the 
conventional methods. This leads to a big difference in PAPR between the methods. A 
survey of time domain samples in the ITL method will show how much the ITL method 
15 improves system performance. FIG. 9 illustrates a comparison between an original 
OFDM and each sub-block partition method. 

While recent research efforts have been expended toward the pseudorandom 
sub-block partitioning method having a high computation requirement but exhibiting the 

20 best performance among the three sub-block partitioning methods for the PTS scheme, 
the ITL sub-block partitioning method shows far better PAPR reduction performance 
than the interleaved sub-block partitioning method and the pseudorandom sub-block 
partitioning method. Furthermore, since a transmitter/receiver according to the present 
invention requires a less computation volume than that of the conventional methods, 

25 hardware complexity is reduced and power consumption become low, which makes the 
transmitter/receiver for the present invention suitable for a mobile terminal. 
Considering that OFDM will be adopted increasingly for wide usage in wireless 
communication applications as well as wired communication applications, the present 
invention is very significant in that it is effective in PAPR reduction being a 
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conventional challenging issue in many studies. 

While the invention has been shown and described with reference to a certain 
preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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